یک فروشنده مغازه و یک راننده کامیون بستنی‌فروشی زمانی با هم همراه می‌شوند که یک دانشمند در حال مرگ، یک ماده شیمیایی مرگبار را که در یخ نگهداری می‌شود به آن‌ها می‌سپارد. این ماده شیمیایی در صورت ذوب شدن، هر موجود زنده‌ای را نابود خواهد کرد. آن‌ها باید این ماده شیمیایی با نام رمز «الویس» را به نزدیک‌ترین پایگاه نظامی بعدی برسانند، در حالی که توسط تروریست‌هایی که می‌خواهند با آن از کشور باج‌گیری کنند، تعقیب می‌شوند.